Vào năm 288 TCN, những người Mamertine - một nhóm lính đánh thuê người Ý (Campanian) - ban đầu phục vụ dưới quyền Agathocles của Syracuse - chiếm thành phố Messana (Messina ngày nay) nằm ở đỉnh phía Tây bắc của Sicilia, giết chết tất cả những người đàn ông và bắt những người phụ nữ làm vợ cho họ.[6] Tại cùng một thời điểm, một đội quân La Mã được thành lập ở Campanian từ "những công dân không có quyền bỏ phiếu" cũng đang chiếm quyền kiểm soát thành Rhegium, nằm ở eo biển nối với lục địa Ý. Vào năm 270 TCN, người La Mã chiếm lại Rhegium và trừng phạt nghiêm khắc những kẻ sống sót sau cuộc nổi loạn. Ở Sicilia, những người Mamertine cướp bóc những vùng nông thôn và xung đột với các khu vực thuộc vương quốc độc lập Syracuse. Hiero II, bạo chúa của Syracuse, đã đánh bại người Mamertines gần Mylae trên bờ sông Longanus.[7] Sau thất bại ở sông Longanus, những người Mamertine cầu cứu sự giúp đỡ từ cả La Mã và Carthage. Và hành động đầu tiên của người Carthage là tiếp cận Hiero, ngăn ngừa để ông ta không có thêm hành động nào và buộc người Mamertine chấp nhận một đơn vị đồn trú của người Carthage ở Messana. Hoặc là không hài lòng với viễn cảnh của một đơn vị đồn trú của Carthage, hoặc tin rằng liên minh gần đây giữa La Mã và Carthage chống Pyrros phản ánh mối quan hệ thân mật giữa hai bên, người Mamertine cầu viện tới La Mã để tìm kiếm sự liên minh. Hy vọng để có sự bảo trợ đáng tin cậy hơn. Tuy nhiên, sự ganh đua giữa La Mã và Carthage đã tăng lên kể từ cuộc chiến tranh với Pyrros; một liên minh giữa 2 thế lực hùng mạnh là không còn khả thi.[8]

Một cuộc tranh luận lớn đã diễn ra tại La Mã về vấn đề chấp nhận hay không chấp nhận sự cầu xin giúp đỡ người Mamertine vì có thể tham gia vào một cuộc chiến tranh với Carthage. Trong khi những người La Mã đã không muốn đi đến trợ giúp những người lính đã vô cớ cướp lấy thành phố từ những người chủ hợp pháp của nó, và mặc dù họ vẫn còn phục hồi từ các cuộc nổi dậy của quân nổi loạn Campania tại Rhegium vào năm 271 TCN, nhiều người cũng không muốn nhìn thấy sức mạnh của Carthage tại Sicilia mở rộng thêm nữa. Để mặc người Carthage một mình ở Messana sẽ giúp họ rảnh tay để đối phó với Syracuse. Một khi người Syracuse bị đánh bại thì việc chiếm đóng Sicilia của người Carthage sẽ hoàn thành.[9] Vấn đề bế tắc của viện nguyên lão đã được đưa ra trước dân chúng và một quyết định được đưa ra là chấp nhận lời cầu cứu của người Mamertine. Appius Claudius Caudex được chọn làm chỉ huy của cuộc viễn chinh với mệnh lệnh vượt biển đến Messina.[10][11]